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Abstract: 

In this paper we introduce two new DSm fusion conditioning rules with example, and as 
a generalization of them a class of DSm fusion conditioning rules, and then extend them 
to a class of DSm conditioning rules. 

Keywords: conditional fusion rules, Dempster’s conditioning rule, Dezert-Smarandache 
Theory, DSm conditioning rules 



0. Introduction 

In order to understand the material in this paper, it is first necessary to define the tenns that we’ll 
be using: 

• Frame of discernment = the set of all hypotheses. 

• Ignorance is the mass (belief) assigned to a union of hypotheses. 

• Conflicting mass is the mass resulted from the combination of many sources of 
information of the hypotheses whose intersection is empty. 

• Fusion space = is the space obtained by combining these hypotheses using union, 
intersection, or complement - depending on each fusion theory. 

• Dempster-Shafer Theory is a fusion theory, i.e. method of examination of hypotheses 
based on measures and combinations of beliefs and plausibility in each hypothesis, 
beliefs provided by many sources of infonnation such as sensors, humans, etc. 

• Transferable Belief Model is also a fusion theory, an alternative of DST, whose method is 
of transferring the conflicting mass to the empty set. 
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• Dezert-Smarandache Theory is a fusion theory, which is a natural extension of DST and 
works for high conflicting sources of information, and overcomes the cases where DST 
doesn’t work. 

• Power set = is the fusion space of Dempster-Shafer Theory (DST) and Transferable 
Belief Model (TBM) theory; the power set is the set of all subsets of the frame of 
discernment, i.e. all hypotheses and all possible unions of hypotheses. {In the fusion 
theory union of hypotheses means uncertainty about these hypotheses.} 

• Hyper-power set = the fusion set of Dezert-Smarandache Theory (DSmT); the hyper- 
power set is the set formed by all unions and intersections of hypotheses. {By 
intersection of two or more hypotheses we understand the common part of these 
hypotheses - if any. In the case when their intersection is empty, we consider these 
hypotheses disjoint.} 

• Super-power set = the fusion space for the Unification of Fusion Theories and rules; the 
super-power set is the set fonned by all unions, intersection, and complements of the 
hypotheses. {By a complement of a hypothesis we understand the opposite of that 
hypothesis.} 

• Basic belief assignment (bba), also called mass and noted by m(.), is a subjective 
probability (belief) function that a source assigns to some hypotheses or their 
combinations. This function is defined on the fusion space and whose values are in the 
interval [0, 1], 

In the first section, we consider a frame of discernment and then we present the three known 
fusion spaces. The first fusion space, the power set, is used by Dempster-Shafer Theory (DST) 
and the Transferable Believe Model (TBM). The second fusion space, which is larger, the hyper- 
power set, is used by Dezert-Smarandache Theory (DSmT), while the third fusion space, the 
super-power set, is the most general one, and it is used in the Unification of Fusion Theories and 
Rules. 

In the second section we present Dempster’s conditioning rule and the Bel(.) and Pl(.) functions. 

In order to overcome some difficult corner cases where Dempster’s Conditioning Rule doesn’t 
work, we design the first simple DSm conditioning rule and the second simple DSm conditioning 
rule in section 3. These rules are referring to the fact that: if a source provides us some evidence 
(i.e. a basic belief assignment), but later we find out that the true hypothesis is in a subset A of 
the fusion space, then we need to compute the conditional belief m(.|A). 

In section 4 we give a Class of DSm Conditioning Rules that generalizes two simple DSm 
conditioning rules cover. 



In section 5 we present two examples in military about target attribute identification. 




1. Mathematical Preliminaries. 

Let 0 = {0i, 02, . . ., 0 n }, with n > 2, be a frame of discernment. 

As fusion space, Shafer uses the power set 2 ® , which means 0 closed under union of sets, 

( 0 , u ), and it is a Boolean algebra. In Dempster-Shafer Theory (DST) all hypotheses q. are 
considered mutually exclusive, i.e. Q.n 0. = c j) f or an y j a nd exhaustive. 

0 

Dezert extended the power set to a hyper-power set D m Dezert-Smarandache Theory (DSmT> 
which means 0 closed under union and intersection of sets ( 0 , u , n ) and it is a distribute 
lattice; in this case the hypotheses are not necessarily exclusive, so there could be two or more 
hypotheses whose intersections are non-empty. Each model in DSmT is characterized by empty 
and non-empty intersections. If all intersections are empty, we get Shafer’s model used in DST; 
if some intersection are empty and others are not, we have a hybrid model; and if all intersection 
are non-empty we have a free model. 

0 

Further on Smarandache [3] extended the hyper-power to a super-power set S , as in UFT 
(Unification of Fusion Theories), which means 0 closed under union, intersection, and 
complement of sets ( 0 , u , n , (?), that is a Boolean algebra. 

We note by G any of these three fusion spaces, power set, hyper-power set, or super-power set. 



2. Dempster’s Conditioning Rule (DCR). 

Fet’s have a bba (basic believe assignment, also called mass): 
mi: G®^[0, 1], where T,xeG 0m i P0 = 1- 

In the main time we find out that the truth is in B e G 0 . We therefore need to adjust our bba 
according to the new evidence, so we need to compute the conditional bba mi(X|B) for all 
X e G 0 . 

Dempster’s conditioning rule means to simply fuse the mass mi(.) with m 2 (B) = 1 using 
Dempster’s classical fusion rule. 

A similar procedure can be done in DSmT, TBM, etc. by combining mi(.) with m 2 (B) = 1 using 
other fusion rule. 

In his book Shafer gave the conditional fonnulas for believe and plausible functions Bel(.) and 
respectively Pl(.) only, not for the mass m(.). 



In general we know that: 




and 



Be I (A) = 7, m\( X ) 

X^A 



PI (A) = y m\(X) . 

XnA*<f) 

Let mi(.) and m 2 (.) be two bba’s defined on G 0 . The conjunctive rule for combining these bba’s 
is the following: 

(mf m 2 )(A) = Y.x,y£g® ™i(% O') 

XDY=A 

In order to compute in DST the subjective conditional probability of B given A, i.e. m(A|B), 
Shafer combines the masses mj.) and m 2 (B)=l using Dempster’s rule (pp. 71-72 in [2]) and he 
gets: 

y m\{X)im(Y) 

m(A|B) = — (which is Dempster’s rule) 

1— y m\(X)im(Y) 

Xr\Y=(j) 

y rm(X)rm(B) 

= XnB =^ — (since only m 2 (B) ^ 0, all other values of m 2 (Y) = 0 for Y ^ B) 

1- > m\{X)mi(B) 

XnB=</> 

X mi(X) y mi(X) 

= = Xr ^ A which is exactly what Milan Daniel got in [1], but with 

1- y m\(X) y mi(X) 

XnB=</> Xr\B*<ji 

different notations. 

Therefore, Dempster’s Conditioning Rule (DCR) referred to masses {not to Bel(.) or to Pl(.) 
functions as designed by Shafer} is the following: 

y m\(x ) 

VAe2®\^we have m D cR(A|B) = x O ^ A — — — . 

y miX) 

Xr,B*0 

With M. Daniel’s notations, Dempster’s Conditioning Rule becomes: 

y mi(Y) 

V X e D 0 \ (f> we have m DCR (X|A) = ^ . 

y mi(Y) 

YC\A^(f 




DCR doesn’t work when P1(A) = 0 since its denominator becomes null. 



3. Two DSm Conditioning Rules. 

We can overcome this undefined division by constructing a DSm first simple conditioning rule 
in the super-power set: 

V X e S® \ (j) we have m D smTi(X|A) = ^ m(F) 

( Y nA=X )or(Y nA=<pandX =A) 

which works in any case. 

In the corner case when P1(A) = 0, we get m D smTi(A|A) =1 and all other m D smTi(X|A) = 0 for X 
* A. 

The DSm first simple conditioning rule transfers the masses which are outside of A (i.e. the 
masses m(Y) with Y n A = <^> ) to A i n order to keep the normalization of m(.), in order to avoid 
doing normalization by division as DCR does. 



Another way will be to uniformly split the total mass which is outside of A: 

Kcond m(Y ) 

Yc\A=(f> 



to the non-empty sets of P(A), i.e. sets whose mass is non-zero, where P(A) is the set of all parts 
of A. 

So, a DSm second simple conditioning rule is: 

niDSmT 2 (X | A) = ^ m(Y ) H — - — ^ m(Y ) 

Yr^A=X Cp(A) y n/ i=^ 

where Cp(a) is the cardinal of the set of elements from P(A) whose masses are not zero, i.e. 
Cp(A)= Card{Z | Z gS 0 ,Zc A, £ m(Y) ± 0 }. 

YnA=Z 



In the corner edge when Cpu ) = we re pi ace it with the number of singletons included in A if 

any, the number of unions of singletons included in A if any, and A itself. 



4. A Class of DSm Conditioning Rules. 




In this way we can design a class of DSm conditioning rules taking into consideration not only 
masses, but also other parameters that might influence the decision-maker in calculating the 
subjective conditioning probability, and which is a generalization of Dempster’s conditioning 
rule: 



Hi! )Stn/clas \ ( Y | /\ 1 — 



y a (Y) 

yjtx tm 

y a (Y) 

YnA=0 ft(Y) 



with a (Y) = ai(Y) • a 2 (Y) • . . . • a p (Y) , where all a,(Y), 1 <i <p, are parameters that Y is 
directly proportional to; 

and P(Y) = |3 i(Y) • P 2 (Y) • . . . • P r (Y), where all P j(Y), 1 <j <r, are parameters that Y is 
inversely proportional to. 



5. Examples of Conditioning Rules. 

Example 5.1. 

Let mi(.) be defined on the frame (F = friend, E = enemy, N = neutral}, where the hypotheses F, 
E, N are mutually exclusive, in the following way (see the second row): 







F 


E 
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FUE 


FUEUN 


Nn (FUE) 


mi 


0 


0.2 


0.1 


0.3 


0.1 


0.3 
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m 2 


0 


0 


0 


0 
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0 


0 


mri- m 2 
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0.2 


0.1 
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0.4 
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0.3 


m DCR (X| FuE) 


0 


2/7 




0 


4/7 


0 


0 


rriTBM(X | F u E) 


0.3 


0.2 


0.1 
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0.4 


0 


0 


mDSmTi(X| FuE) 


0 


0.2 


0.1 


0 


0.7 


0 


0 


mDSmT2(X| FuE) 


0 


0.3 


0.2 


0 


0.5 


0 


0 



Table 1 



Suppose the truth is in the set FuE. First we combine mi(.) with m 2 (E) = 1 using the 
conjunctive rule, and its result mfi m 2 is in the fourth row in Table 1 . All below conditioning 
rules are referred to the result of this conjunctive rule, and they differ through the way the 
conflicting mass, i.e. mass of empty intersections, is transferred to the other elements. 

In DCR, since Nn (F u E) = § the conflicting mass mi(N)- m 2 (F u E) = 0.3- 1 = 0.3, is 
transferred to the non-empty sets F, E, and FuE proportionally with respect to their masses 
acquired after applying the conjunctive rule (mi+ m 2 ), i.e. with respect to 0.2, 0.1, and 








respectively 0.4. Thus, we get m D si(X|F u E) as in the fifth row of Table 1, where Xe { (j), F, E, 
N,FuE, FuEuN, Nn (FuE)}. 

In Smets’ TBM (Transferable Believe Model), the conflicting mass, 0.3, is transferred to the 
empty set, since TBM considers an open world (non-exhaustive hypotheses). See row # 6. 

With DSm first conditioning rule (row # 7) the conflicting mass 0.3 is transferred to the whole 
set that the truth belongs to, FuE. So, m D smTi(F u E |F u E) = (mj+ m 2 )( F u E) + 0.3 = 0.4+0. 3 
= 0.7. 

In DSm second conditioning rule (row # 8) the conflicting mass 0.3 is uniformly transferred to 
the non-empty sets F, E, and FuE, therefore each such set receives 0.3/3 = 0.1. 



Example 5.2. 

Let mi(.) be defined on the frame {A = Airplane, T = tank, S = ship, M = submarine}, where the 
hypotheses A, B, C, D are mutually exclusive, in the following way (see the second row): 
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m dcr(X | T u M) 
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m T BM(X|T u M) 
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mDSmTi(X|T u M) 
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m DSmT 2 (X|T u M) 
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1/3 
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0 


0 



Table 2 



Suppose the truth is in T u M. Since the sets A n (T u M), S n (T u m), and (A uS)n (T u M) 
are empty, their masses 0.4, 0.5, and respectively 0.1 have to be transferred to non-empty sets 
belonging to P(T u M), where P(T u M) means the set of all subsets of Tu M. 

In this case, DCR does not work since it gets an undefined division 0/0. 

In Smets’ TBM (Transferable Believe Model), the total conflicting mass, 0-4 + 0.5 + 0.1 = 1, i s 
transferred to the empty set, since TBM considers an open world (non-exhaustive hypotheses). 
See row # 6. 

With DSm first conditioning rule (row # 7) the total conflicting mass, 1 , is transferred to the 
whole set that the truth belongs to, Tu D. So, m D s mT i(T u D |Tu D) = (rrii+ m 2 )( Tu D) + 1 = 1. 





In DSm second conditioning rule (row # 8) the total conflicting mass is 1 . Since C ( b u d) = 0, the 
total conflicting mass 1 is uniformly transferred to the sets T, D, and TuD (i.e. the singletons 
and unions of singletons included in T u D}, therefore each such set receives 1/3. 



Conclusion. 

We have examined Dempster’s Conditioning Rule in terms of bba. We saw that in the second 
military example, using DCR for target identification, the procedure failed mathematically. 
That’s why we designed two DSm simple conditioning rules and could complete the procedure 
of target identification. We have compared these approaching of target identification using DCR, 
TBM conditioning, and the two DSm conditioning rules that got better results than DCR and 
TBM. We also observed from these examples that the two DSm simple conditioning rules give 
almost similar results. 
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